Search for: All records

DNA edit distance (ED) measures the minimum number of single nucleotide insertions, substitutions, or deletions required to convert a DNA sequence into another. ED has broad applications in healthcare such as sequence alignment, genome assembly, functional annotation, and drug discovery. Privacy-preserving computation is essential in this context to protect sensitive genomic data. Nonetheless, the existing secure DNA edit distance solutions lack efficiency when handling large data sequences or resort to approximations and fail to accurately compute the metric. In this work, we introduce ScureED, a protocol that tackles these limitations, resulting in a significant performance enhancement of approximately 2-24 times compared to existing methods. Our protocol computes a secure ED between two genomes, each comprising 1,000 letters, in just a few seconds. The underlying technique of our protocol is a novel approach that transforms the established approximate matching technique (i.e., the Ukkonen algorithm) into exact matching, exploiting the inherent similarity in human DNA to achieve cost-effectiveness. Furthermore, we introduce various optimizations tailored for secure computation in scenarios with a limited input domain, such as DNA sequences composed solely of the four nucleotide letters. 

Herein, we demonstrate that iminium activation increases the yield of expanded porphyrin synthesis by enhancing the reactivity of aldehydes used in macrocyclization. 

Membrane distillation (MD) can treat high-salinity brine. However, the system’s efficiency is hindered by obstacles, including salt scaling and temperature polarization. When properly implemented, surface patterns can improve the mass and heat transfer in the boundary layer, which leads to higher MD efficiency. In this work, the performance of direct contact membrane distillation (DCMD) using Sharklet-patterned poly (vinylidene fluoride) (PVDF) membranes is investigated. Both non-patterned and patterned PVDF membranes are prepared by lithographically templated thermally induced phase separation (lt-TIPS) process with optimized conditions. Sharklet patterns on the membranes improve the DCMD performance: up to 17 % higher water flux and 35 % increased brine-side heat transfer coefficient. The scaling resistance of the membranes during DCMD is tested by both saturated CaSO4 solution and hypersaline NaCl solutions. Patterned PVDF membranes show an average of 30 % higher water flux and up to 45 % lessened flux decline over time compared with non-patterned membranes when treating high-concentration brines. Post-mortem analysis reveals that Sharklet-patterned membranes display less salt-scaling on surfaces with smaller-sized CaSO4 and NaCl crystals, maintain a relatively cleaner surface, and exhibit better retention of hydrophobicity. 

We study a distributed method called SAB–TV, which employs gradient tracking to collaboratively minimize the strongly-convex sum of smooth local cost functions for networked agents communicating over a time-varying directed graph. Each agent, assumed to have access to a stochastic first order oracle for obtaining an unbiased estimate of the gradient of its local cost function, maintains an auxiliary variable to asymptotically track the stochastic gradient of the global cost. The optimal decision and gradient tracking are updated over time through limited information exchange with local neighbors using row- and column-stochastic weights, guaranteeing both consensus and optimality. With a sufficiently small constant step-size, we demonstrate that, in expectation, SAB–TV converges linearly to a neighborhood of the optimal solution. Numerical simulations illustrate the effectiveness of the proposed algorithm. 

Membrane technologies that enable the efficient purification of impaired water sources are needed to address growing water scarcity. However, state-of-the-art engineered membranes are constrained by a universal, deleterious trade-off where membranes with high water permeability lack selectivity. Current membranes also poorly remove low–molecular weight neutral solutes and are vulnerable to degradation from oxidants used in water treatment. We report a water desalination technology that uses applied pressure to drive vapor transport through membranes with an entrapped air layer. Since separation occurs due to a gas-liquid phase change, near-complete rejection of dissolved solutes including sodium chloride, boron, urea, andN-nitrosodimethylamine is observed. Membranes fabricated with sub-200-nm-thick air layers showed water permeabilities that exceed those of commercial membranes without sacrificing salt rejection. We also find the air-trapping membranes tolerate exposure to chlorine and ozone oxidants. The results advance our understanding of evaporation behavior and facilitate high-throughput ultraselective separations.